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Abstract. We investigate properties of a multivariate function 
E{mi,m2, ■ ■ ■ ,mr), called orbicyclic, that arises in enumerative com- 
binatorics in counting non-isomorphic maps on orientable surfaces. 
E{m\,m2, ■ ■ ■ ,mr) proves to be multiplicative, and a simple formula 
for its calculation is provided. It is shown that the necessary and suf- 
ficient conditions for this function to vanish is equivalent to familiar 
Harvey's conditions that characterize possible branching data of finite 
cyclic automorphism groups of Riemann surfaces. 



1. Introduction 

Let {mi,m2, . . . ,mr) be a tuple of r > positive integers and m = 
lcm(mi,m2, . . . jirir), where m := 1 for r = (an empty tuple). Introduce 
the following multivariate function 

1 

E = E{mi,m2, rrir) '■= J^^^ ^(.k, mi)^{k, ■ ■ ■ ^{k, rur) (1) 

k=l 

{E{^) = 1), where m\M, M > 0, and ^{k,n) stands for the von Sterneck 
function: 

Here {k, n) denotes the greatest common divisor of k and n and /u(n) 
and (/>(n) are the Mobius and Euler functions respectively. According to 
O. Holder (see, e.g., |Apo76t Ch.8], [5iv89l Ch.IX]), $(A:,n) coincides with 



the Ramanujan trigonometric sum: 

^{k,n) = Cn{k) (3) 

where 

d (mod n) 
(d,n) = l 

with the summation over a reduced residue system modulo n. The function 
Cn{k) (in the literature it has diverse designations such as C{k,n)) satisfies 
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the familiar Ramanujan's identity (loc. cite): 



Cn{k) = 



( 



k 

d 



) 



(4) 



d\ {k,n) 



Note that S(mi, m2, . . . , m^) does not depend on M. Indeed, by (2), 
^{k,mj) is a periodic function of k modulo the second variable and, a for- 
tiori, modulo m. Thus Ylj ^{k,mj) as a function of k is periodic modulo m 
as well. So, in (1) we may put M = m. Now, S is a symmetric function 
of its arguments, and we might speak about the (multi-)set of arguments 
instead of a tuple of them. Since ^{k, 1) = 1 we may restrict rrij to values 
greater 1, that is. 



This plays an important role in computational formulae for E and applica- 
tions. Tuples of arguments not containing 1 are called reduced. 

-^(mi, 772-2, • • • ) i^r) is an essentially multivariate function in the sense that 
it is trivial for r = 0, 1. Moreover, for r = 2 it vanishes for unequal arguments 
and coincides with the Euler function otherwise. Later we will see that 
-^(mi, 772.2, . . . , rrir) is always non- negative and integer. 

The function E has been introduced by A. Mednykh and R. Nedela in 
2004 (see |MeN06j ) in the context of enumerative combinatorics: it plays 
a crucial role in counting maps on orientable surfaces up to orientation- 
preserving isomorphism, via the calculation of certain epimorphisms from 
the fundamental group of orbifolds onto cyclic groups (see Sect. 3). Therefore 
this "orbicyclic" arithmetic function (as we called it in |Lis05) ) deserves a 
detailed investigation by its own right. 

Here we study some basic properties of E{mi,m2, ■ ■ ■ , rrir). First of all we 
analyze the prime-power case and establish a simple sum-free formula for 
EIp""^ jP""^ , . . . ,p""'), p prime. It is determined by three parameters (apart 
from p), denoted r (reduced), s and v, only one of which (s, the multi- 
plicity of the highest power) is responsible for its vanishing. In the general 
case we show that E{mi,m2, ■ ■ ■ ^rrir) is a multiplicative function of all its 
arguments. Both results provide a simple explicit formula for its calcula- 
tion. The most valuable property of E{mi,m2, ■ ■ ■ ,rnr) established here 
is the necessary and sufficient conditions of its non-vanishing. We show 
that they are equivalent (due to the above-mentioned connection with the 
enumeration of epimorphisms) to the well-known conditions discovered by 
W. Harvey |Har66j (cf. also [BuC99j) that specify the possible actions of 
finite cyclic automorphism groups of Riemann surfaces. Therefore the func- 
tion E{mi,m2, . . . , nir) may be considered as a fruitful enumerative reEne- 
ment of Harvey's theorem, bringing a new insight into this theory. 

The familiar Jordan arithmetic function also participates in the mentioned 
enumeration; we discuss briefly some other links between this function and 
enumerative combinatorial group theory. 

For the reader's convenience, the paper contains rather numerous (al- 
though restricted) references to relevant publications in the three main to- 
pics we deal with: number theory (arithmetic functions), algebraic topology 
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(automorphisms of Riemann surfaces) , and algebraic and enumerative com- 
binatorics (map theory and map enumeration). For a general material con- 
cerning these topics and the notions used in the present paper, the reader 
is referred to, resp., |Apo76| , |BuEGG90j and |CoM92j . 

2. Function E{mi,m2, ■ ■ ■ ,mr) and its properties 

2.1. Primary case. $(A;,n) is a multiplicative function of n which is de- 
termined by the following well-known (and easily provable) formula; see, 
e.g., |Mc(]6nj : 

Lemma 2.1. For p prime and a > 1, 

( {p-l)p''-^ if p^'lk 
$(A;,p") = J if p^\k,p''-^\k (6) 

I otherwise. 

This is an important result for calculating E(mi,m2, ■ ■ ■ ,rnr) explicitly. 
As we will see below, the function E(mi,m2, . . . , rrir) is always non- negative, 
unlike $(fc, n) (and it often vanishes like $(fc, n)). 

At first, we consider the prime power case: m = p"" . Let {mi,m2, ■ ■ ■ , my) 
be a reduced tuple. Then rrij = p""^ , j = 1, 2, . . . , r, where without loss of 
generality we assume that 

«i = «2 = • • • = «s = a > Os+l > «s+2 ■ ■ ■ > ar > 0, (7) 
where r > s > 1. Denote 

r r 

V := ^(oj - 1) = ^ Oj - r - a + 1, t; > 0. (8) 

j=2 j=i 

The parameters s{p) = s and v{p) = v, where p\m, can be defined for an 
arbitrary tuple of variables (mi,m2, . . . ,mr) as well (see Sect. 2.3 below). 
As we will show, they (together with the corresponding r{p) with respect to 
reduced tuples) determine the value of E{mi,m2, . . . , m^). 

Lemma 2.2. 

Eip''\p''\. . . ) = {p- ly-^+Vhsip), (9) 

where the multiplicity s and the exponents aj are subject to (7), v is deter- 
mined by (8) and hs(x), s > 1, is the following polynomial of x of degree 
s - 2 (for s > 1): 

>..M = '-^>'" + (10) 

X 

Proof. We have 

E{p''\. ..,p-r) = -Y^ ^k,p-^) ■ ■ ■ 1>{k,p-n. 



k=l 

a-1 



By (6), the first factor in these terms vanishes unless k = dp""' . So that we 
may restrict ourselves to such k only, where d = 1, 2, . . . ,p. Again by (6), 
we get (for all s including s = 1) 

1 /^"' 

E{p'^\. . . ,p'^') = -[Y. ^dp^-Kp"') ■ ■ ■ Hdp''-\p''') 
^ d=i 
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= (.-ir-v(izi)l±^^). 

□ 

In particular, 

hiix) = 0, 

h2{x) = 1, 

/i3(x) = X - 2, 

/i4(x) = — 3a; + 3, 

/i5(x) = (x-2)(x2 -2x + 2). 

Note that by (10), (x — 2)|/is(x) for odd s and /is(2) = 1 for even s. Clearly 
hsip) > for any s and p >2. Moreover, hs{p) = if and only if s = 1 or 
p = 2 and s is odd. 

Corollary 2.3. (1) E{p^'-'- jp""'^ , . . . ,p""') is non-negative and integer. 

(2) E(j)"'^ ,p°''^ , . . . jP"'^) vanishes if and only if s = 1 or p = 2 and s is 
odd. 

(3) Let p be odd. p \ E{p'^^ ,p"''^ , . . . ,p°"") if and only if a = 1 and r > 1; 
in this case, s = r. 

(4) Eip"-^ ,p"''^ , . . . is odd if and only if p = 2,a = 1 and s = r is 
even. 

Proof. Claims (1) and (2) arc immediate from formulae (9) and (10). 

Claims (3). Suppose that p does not divide E{p"-^ ,p°-^ , . . . ,p°"^). Then 
E{p"-\p'"',. . . ,p'''^) / and by formula (9), v = 0. It follows from (8) that 
02 = • • • = Or = 1- B^it 0,1 = 1 as well and r > 1, otherwise s = 1 and then 
by Claim (2), E{p"-'^ jf '^ , . . . , jA) = 0. Thus, a = ai = 1 and s = r. 

On the contrary, if a = 1 then ai = 02 = ■ ■ ■ = = 1 as well. Thus, 
s = r and by (8), v = 0. But in the right-hand side of formula (9), neither 
p — 1 nor hs{p) is divisible by p for p > 2 and s > 1. Hence if r > 1 then 
p\ E{p''\p''^,. . . ,p''-). 

Claims (4) . E{p"-^ , p"-'^ , . . . , p"-'' ) is even for odd p since always r — s + 1 > 
and, thus, the factor {p — iy--'^+^ in the right-hand side of formula (9) is 
even. Now suppose p = 2. We have the same situation as in the proof of 
Claim (3) with the only distinction that 2\hs{2) iff s is odd. □ 
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2.2. Multiplicativity. Now we turn to the general case. Take a tuple 
{mi,m2, ■ ■ ■ ,mr) and let aj{p) > denote the exponent with which the 
prime p divides rrij. For a prime p\m, denote 

{mi,m2, . . .,mr}p = {p-^^P\p-^'^P\ . . . ,p^^^J'^). (11) 

Now denote 

Ep{mum2, ...,mr):= E{{mi,m2, . . . ,mjp) = ...,p^^(P^). 

(12) 

Then 

Ep{m,,m2, ...,mr)= E{{p'^-^P\p''-^P\ . . . ,p''^^P^)), (13) 

where the angled brackets mean the removal of all the arguments equal to 
1, that is, the right-hand function contains a reduced set of arguments. 

Proposition 2.4. £'(0) = E{1, 1, . . . , 1) = 1, and for m> 1, 

E{mi,m2, . . . ,mr) = Ep{mi,m2, . . . ,mr). (14) 

p\m prime 

In other words, E(mi,m2, ■ ■ ■ jTUr) is a multiplicative function. 

An arithmetic function g = g{mi,m2, ■ ■ ■ ,mr) of r > 1 arguments is 
called semi-multiplicative (see, e.g., |Hau88|. [ReaGGj ) if 

g{mi,m2, . . . , m^) = g{m[,m'2, m',.) ■ g{m'{, . . . , m") 

whenever rrij = m'-m'-, j = 1,2, ...,r, and {M',M") = 1 where M' = 
Y\j m'j and M" = Y[j m'-. This function is called multiplicative if, moreover, 
g{\, !,...,!) = 1. Two most known examples of symmetric multivariate 

r 

multiplicative functions are 1cm () and gcd(). 

<!>(/;;, n) is multiplicative as a function of n and is periodic in k modulo n 
(it possesses, in fact, stronger properties but we do not need to use them 
here). Therefore Proposition 12.41 is straightforward from the following more 
general assertion. 

Lemma 2.5. Let a bivariate arithmetic function f{k,n) be semi- 
multiplicative in the argument n and periodic in k modulo n. Given natural 
numbers M, mi,m2, ■ ■ ■ , rur, where mj\M for all j, the function 

1 ^ 

F{mi,m2, rrir) = f{k, mi)f{k, m2) ■ ■ ■ f{k, rrir) (15) 

fc=i 

is semi-multiplicative (with respect to all its arguments). 

Proof. By the same reasons as in the Introduction, F(mi,m2, . . . ,mr) 
does not depend on M (provided mj\M, j = 1, 2, . . . , r). So that, without 
loss of generality, we set M = YYj mj. Suppose mj = m'^m!-, j = 1,2, . . . ,r, 
where {m^,m'-) = 1 for all i,j. Denoting M' = Hj^^j ^'^'^ ~ YVj''^j 
consider the product 

F{m'i, . . . , m'j.) ■ F{m!{, . . . , m") 
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^ M' ^ M" 

k'=l k"=l 
We claim that, regardless of the choice of all rrij = m'jm'j, the equality 
F{mi, . . . , nir) = F{m[, . . . , mj,) • F{m'(, . . . , rn") holds. Notice first that 
like F{mi, . . . , rrir), the product F(mfi, . . . , m'j.) ■ F[ra'[, . . . , m") contains 
M = M'M" terms. Thus, all we need is to establish a bijection between the 
terms of the two functions and to show the equality of the corresponding 
terms. 

Since the function f{k, m) is periodic in k modulo m, it is periodic modulo 
M, as well, if m|M, i.e., f(ki,m) = f{k2,m) whenever ki = k2 (mod M). 
Consider a 'generic' term in F{m'i, . . . , m'j.) • F{m'(, . . . , m") : 

t{k', k") := /(fc', m'l) • • • f{k', m',) ■ f{k", m'l) ■ ■ ■ f{k", m';). 

We look for A; such that t{k', k") = t{k, k). Take k satisfying 

k = k' (mod M') 
k = k" (mod M"). 

Since (M', M") = 1, by the Chinese remainder theorem, such a k does exist 
and is unique modulo M. Now, due to the periodic property, f{k',m'j) = 
fik,m'j) and f{k",m'^) = f{k,m'^) for j = 1,2,..., r. Hence t{k',k") = 
t{k,k) as required. Therefore by the semi-multiplicativity of f{k,m) in m 
we have 

t{k', k") = f{k, m'l) ■ ■ ■ f{k, m',)-f{k, m'i) ■ ■ ■ f{k, m'l) = f{k, mi) • • • /(fc, m,). 

It is clear that the established correspondence between k and pairs k' , k" 
is a bijection between the sets [1, M] and [1,M'] x [1,M"], what gives rise 
to the required bijection between the terms of F{mi,m2, ■ ■ ■ , rrir) and those 
of F{m[ , . . . , m;) • F{m'(, m'/)- □ 

Corollary 2.6. If mi = m'lm'l, where (m'^,m'/) = 1, then 

E{mi,m2, . . . , rrir) = E{m'i,mi, m2, ■ ■ ■ , rrir). 

Indeed, Ep{mi,m2, . ■ ■ , rrir) = Ep{{m[,m'(, m2, ■ ■ ■ , rrir)) for all prime p. 

□ 

Therefore, increasing r, one can split the arguments of E{mi,m2, ■ . . , rrir) 
into their primary factors: 

E{mi,m2, ■ ■ ■ , rrir) = E(^p^^^^ : p\m prime, j = 1,2, . . . ,r, aj{p) > l) . 

Corollary 2.7. The values of E{mi,m2, ■ ■ ■ , rrir) ^'"e non-negative integers. 

□ 

2.3. Main formulae. Given a tuple (mi, m2, . . . , rrir) with 

lcm.{mi, m2, ... ,mr) = m = p"'^\ (16) 

p prime 

define for p\m, the parameters s{p) and v{p) that generalize the ones intro- 
duced in formulae (7) and (8): 

sip):=\{j: aj{p) = a{p), j = 1,2,..., r}\ (17) 
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and 

vip):= Yl iaj{p)-l)-a + l. (18) 

j = l,2,...,r 

Moreover, we count the arguments rrij divisible by p, that is, the ones with 
aj{p) > : 

r{p) := \{mj : p\mj, j = 1,2, . . . ,r}\. (19) 

The next theorem follows directly from (9) and (14) and gives rise to an 
explicit alternating-free formula for calculating E{mi,m2, ■ ■ ■ , rrir). 

Theorem 2.8. 

E^{m^,m2, ...,mr) = {p- l)^(P)-^(^)+V^(^)/i.(p) (p) (20) 

and 

E{m,,m2, ...,mr)= J] (P - 1)''^''^"'^''^+ V^^^^s(p)(p), (21) 

p\m prime 

where the parameters s{p),v{p) and r{p) are defined, respectively, hy formu- 
lae (17), (18) and (19) and the polynomial hs{x) is defined hy (10). □ 



2.4. Further properties. According to (21), the value of the function 
E{mi,m2, ■ ■ ■ ,mr) is determined by the set of prime divisors p\m and 
the parameters s{p),v{p) and r{p), where r > r{p) > s{p) > 1 and 
v{p) > 0. In particular, E{mi,m2, ■ ■ ■ ,mr) does not depend directly on 
a{p) and m (indirectly, however, a{p) contributes into v{p)). Note also that 
E{mi,m2, ■ ■ ■ , rur) does not depend on r(2) as formulae (20) and (18) show; 
so that if 4|m, we may ignore the contributors 2^, that is, aj{2) = 1. 

Corollary 2.9. (1) (/)(m) divides E(mi,m2, ■ ■ ■ ,mr). 

(2) E{mi,m2, ■ ■ ■ , nir) = (/){m) if and only if for every prime p\m, one of 
the following conditions holds: 

({mi,m2,...,m,}p) = (p'^(P),p'^(P)) 

or p = 3 and 

{{mi, 1712, mr}3) = (3, 3, 3) 
or p = 2 and (up to reordering) 

({mi,m2, . . . ,m,}2) = (2'^(2),2'^(2)^2^2_2), 

r(2)~2 

where a{2) > 1, r(2) > 3 and r(2) is even if a{2) = 1. 

Proof. Claim (1). Recah that (/>(p'^(P)) = {p - l)p"(P)~^ Now, for any 
p\m, it follows directly from the definitions that r[p) — s{p) + 1 > 1. Besides, 
v{p) > a{p) — 1 if Ep{mi,m2, ■ ■ ■ ,mr) 7^ since in this case, s{p) > 1 by 
Corr. 12.31 (2). Thus, in (18), the term corresponding to j = 2 is equal to 
a{p) — 1. Therefore, by (20), (l){p°'^P^)\Ep{mi,m2, ■ ■ ■ ,m,r), and we are done 
by (14) and the multiplicativity of (j). 
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Claim (2). It is clear from (10) that p does not divide hs{p) for s > 1, 
nor does p — 1 for p > 2. Therefore by (21), E{mi,m2, ■ ■ ■ ,mr) = (p{m) if 
and only if 

r{p) - s{p) + 1 = 1, 
v{p) = a{p) - 1 

and 

hs{p){p) = 1 

for every prime p\m. Suppose p > 3. The first equality implies that 
({m-i, m2, . . . , ?7ij.}p) = (p°'^^\p°'^\ . . . ,p"'^P^) whence v{p) = {r{p) — 
l){a{p) — 1). Then the second equality implies that r{p) = 2 or a{p) = 1. 
If r{p) = s{p) = 2 then we get /is(p)(x) = 1. If r{p) ^ 2 but a(p) = 1, 
then /is(p) = 1 is possible only in one exceptional case: /i3(3) = 1. Indeed, 
hsix) = 1 can be represented as the equation y^~^ — y — 1 + (— 1)* = 0, where 
y = X — 1. It has only one integer solution greater 1: y = 2 and s = 3. This 
solution corresponds to the tuple (3, 3, 3) as claimed. 

Finally, consider p = 2if2|m. /is (2) = lif and only if s is 
even. Now v{2) = a{2) — 1, what means that {{mi,m2, ■ ■ ■ ,mr}2) = 
(2"(2)^2'='(2),2,2, ... ,2) with a(2) > 1. If a(2) > 1, then s{2) = 2 is even; 
if a(2) = 1, then s(2) = r(2) has to be even by Corr. [23] (4). □ 

Let us consider in more detail the behavior of the function E for r < 3 
arguments. 

Corollary 2.10. (1) E{m) ^ if and only if m = I. 

(2) E{mi,m2) if and only if mi = ni2- 

(3) ii^(mi, 7712, ms) ^ if and only if for any prime p\m, the numbers 
nil, 7712 and (in some order) are divided by p with the exponents a{p) > 
b{p) > c{p) that meet one of the following conditions: 

• a(p) = b{p) > c{p) > 0; 

• a{p) = b{p) > c{p) = 0; 

• a{p) = b{p) = c{p) > and p > 2. 

Proof. The first claim is obvious. As to the second one, if mi ^ m2 
then there is a prime p\m such that s{p) = 1. Therefore the last factor in 
formula (21) vanishes. 

In claim (3), if a[p) > b{p) > c{p) for some p\m, then s{p) = 1 and the 
last factor kg in formula (20) vanishes. It also vanishes if 2\m,p = 2 and 
s(2) = 3, that is, a(2) = 6(2) = c(2). □ 

Now, Ep is evaluated by formula (9), and we obtain for the last case of 
Corr. \27m. 

( {p - l)2pa(p)+c(p)-2 if ^ > g(^) > ^ 

Ep{mi,m2,m3) = I [p - l)p"-(p)-^ if a{p) = b{p) > c{p) = > . 

[ (p- l)(p-2)p2«(p)-2 i{ a{p) = b{p) = c{p) > Q ] 

(22) 

Given m = Jlpim^^^''^^ Corr. 12. 10] (3) and Prop. [23] make it possible to 
easily observe all triples mi,m2,m3 for which E{mi,m2,m3) ^ 0. Namely, 
for any prime p\m we first form a triple Tp = , , p'^(p) } with an 

arbitrary integer c(p), < c(j)) < a(p). Then we form three sets Mi,M2 
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and M3 by distributing the elements of each Tp arbitrarily by them (so that, 
there are three different ways if c{p) < a{p), and only one way otherwise). 
Now we obtain the desired numbers rrij as the products of the elements in 
the corresponding Mji mj := riptm?'''' J ~ 1' ^' 3' where G Mj. It follows 
that there are totally np|m(3'^(^^) + ^) such ordered triples. 

Corollary 2.11. fr{fn) := E{m,m, . . . ,m) is the multiplicative function of 

r 

m determined by the formula 

f^{p'') = {p- l)p('^-i)("-i)/i^(|j), p prime, a > 0. (23) 

□ 

According to (23), fr{m), m > I, can be represented as follows: 

{p- l)hr{p) 



fr{m)=m^-^ n pr-l ■ 

p\m prime 

It follows that E{m, m, . . . , m) = if and only if m is even and r is odd 

r 

or r = 1 and m > 1. Besides |Nic53j . 

E{m,m) = 4>{m) (24) 

(in other words, /2(?7i) = (j){m)). This bivariate instance of E is the only 
non-trivial particular specimen of the function defined by formula (1) that 
I managed to find in the number-theoretic literature. 

Likewise, relying upon formula (21), we could investigate other general 
properties of the function E{mi,m2, ■ ■ ■ , rrir). One such property significant 
in topological applications, namely non- vanishing, will be considered below 
in Theorem 13.91 (in the particular case m = we have already encountered 
it in Corr. [231 (2) and later). 



3. Combinatorial and topological motivations and applications 

3.1. Linear congruences (restricted partitions). The following state- 
ment provides a simple combinatorial interpretation for the function E : 

Lemma 3.1. [MeN06j Let M be a natural number and mi,m2, ■ ■ ■ ,rnr di- 
visors of M. Denote di = —.do = ,dr = —■ Then the number of 
solutions of the system of equations 

xi + X2 + ■ ■ ■ + Xr = (mod M) 
(xi, M) = di 

{Xr, M) = dr 

in integers modulo M does not depend on M and is equal to E = 
E(mi,m2, . . . , rrir). 

One could use Lemma 13.11 to give another proof of Proposition 12. 4i 
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3.2. Jordan's function. A more profound combinatorial interpretation for 
the function E{mi,m2, ■ ■ ■ , nrir) is presented below in Tlieorem l3.3l and com- 
bines E with the classical Jordan function. Recall |Apo76 ICoh591 ISch99] 
that the Jordan function of order k is defined by 

0,(n) = ^dVg) (26) 
d\n 

or, equivalently, multiplicative function, by 

ct>k{n)=n^ n (l-^'"')- (27) 

p|n prime 

In particular, (j)i = (f) (Euler's totient). Moreover, (Pq{1) = 1 and (jyo^n) = 
for n > 1. It follows that 

4>{n)\ (t)k{n) 

for k > 1. 

As can be noticed in the literature on arithmetic functions, it is rather 
typical to research the Ramanujan sums and their generalizations jointly 
with the Jordan functions (cf., e.g., |Coh591 [McCGOj ). 

Remark 3.2. It is worth observing that the Jordan function participates 
(expressly or implicitly) in reductive enumeration formulae for conjugacy 
classes of subgroups of some finitely generated groups. The oldest formula 
of this kind was derived by the author [LisTlj and can be represented as 
follows: 

^^rin) = ^Y.^ir-i)d+i{'^)MFM), (28) 

d\n 

where Fr is a free group of rank r. Main) denotes the number of subgroups 
of index n in a group G and Ncin) denotes the number of conjugacy classes 
of such subgroups. Subsequent similar formulae obtained by A. Mednykh 
in the 1980s and later for n-index subgroups of the fundamental groups 
of closed surfaces (see [MednBl IMedn8[ IKwMNn8j and ps98^, Sect. 2 and 
5]) also contain 4>k{n/d) as a factor, where is a linear function of d. A 
considerable role of the Jordan function in this context has been realized 
only recently. 

3.3. Orbifolds and cyclic automorphism groups of Riemann sur- 
faces. In order to describe more sophisticated applications of E we need to 
remind some notions of algebraic topology. Generally for automorphisms of 
Riemann surfaces and orbifolds we refer to |Sco831 Sect. 2] and |BuEGG90l 
Ch. 3]. By an orbifold we mean here the quotient space of a closed orientable 
surface with respect to an action of a finite group of orientation-preserving 
automorphisms. Denote by Orb(S^/G) the set of orbifolds arising as the 
quotient spaces by the actions of the group G on a Riemann surface of 
genus 7. Any orbifold Q G Orb(S^/G) is a closed surface §g with a finite set 
of distinguished branch points; a surface is a particular case of an orbifold, 
with the empty set of branch points. O is characterized by its signature 
{g; mi, 1712, ■ ■ ■ , ^r), r > 0, where 2 < rrij < i, j = 1,2, . . . ,r, are the orders 
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of its branch points and |G| = £. We denote Cl = 0,{g; mi,m2, ■ ■ ■ , nir). Fol- 
lowing Mednykh and Nedela |MeN06j , by cyclic orbifolds we mean orbifolds 
corresponding to the cyclic groups G = Z^. 

Given an orbifold = Q(g;mi,m2, ■ ■ ■ jrrir), define the orbifold funda- 
mental group 7ri(J7) to be the (Fuchsian) group generated hy 2g + r genera- 
tors xi,yi,X2,y2, ■ ■ ■ ,Xg,yg and zi, Z2, ■ ■ ■ , Zr and satisfying the relations 

g r 

Yii^i^ y-^ Yi^j = ^ ™^ ^7' j = '^,---,r, (29) 

i=i j=i 

where [x,y] = xyx^^y^^. 

Actions of a group G on a surface naturally correspond to epimorphisms 
from the fundamental group of the corresponding orbifold onto G. 

3.4. Epimorphisms 7ri(0) Z^. An epimorphism from tti{0,) onto a 
cyclic group of order I is called order-preserving if it preserves the orders 
of the periodical generators zj, j = 1, . . . ,r. Equivalently, order-preserving 
epimorphisms have torsion-free kernels; in the literature, such epimorphisms 
are often called smooth, see, e.g., |MaM98] . We denote by EpiQ(7ri(r2), Z^) 
the set of order-preserving epimorphisms ni^i}) — > Zg. Lemma l3. II makes it 
possible to find their number |Epio(7ri(r2), Z^)| : 

Theorem 3.3. [MeN06j The number of order-preserving epimorphisms 
from the fundamental group vri(i7) of the cyclic orbifold ^1 = 
Q{g;mi,m2, ■ ■ ■ ,mr) G Orb(S^/Z£) onto the cyclic group Z^ is expressed 
by the following formula: 

\Epi^{Tri{n),Ze)\ = m^^2g{i/m) ■ E{mum2, . . . ,mr), (30) 

where m = lcm(mi, m2, . . . , nrir) and 02g(m) is the Jordan function of order 
2g. 

In particular, for r = 0, 

|Epi„(7ri(l^(g;0)),Z,)| = </.23(^) 

and for 5 = 0, 

|Epio(7ri(ri(0;mi,m2, . . . ,mr)),'Li)\ = E{mi,m2, . . . ,mr) 

if, and only if, m = L 

Here and subsequently we follow the convention that an arithmetic func- 
tion vanishes for non-integer arguments (besides, we pay the reader's atten- 
tion to a minor change in designations with respect to E{mi, . . . ,m.r): by 
some reasons, from now on, the letter £ is used instead of M). 

Due to formula (30), we call E(mi,m2, ■ ■ ■ , rur) the orbicyclic (multivari- 
ate arithmetic) functiorQ. 

According to Corollary 12.91 (1) and formula (30), |EpiQ(7ri(r2), Z^)] is di- 
visible by 4>{i), what is obvious combinatorially since is the number of 
primitive elements (units) in the group Z^. Moreover, by (30), 

|Epi„(7ri(17),Z,)| =</.(^) 



Curiously, a similar but different term {orbicycle index polynomial) has been intro- 
duced in |B1D05) . again in connection with orbit enumeration. 
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if and only g = 0, m = i and mi,m2, ■ ■ ■ yTUr satisfy the conditions of 
Corollary 12.91 (2). Of course in some cases, this can be established directly 
from (30). For example, if g = and r = 2, then it is clear from (30) 
that SI = $1(0, mi, 7712) exist if and only if mi = m2 = m, and in this case 
7Ti{fl) = Zm- Now, order-preserving epimorphisms from onto Z^ exist if 
and only if m = £. Finally it is obvious that |EpiQ(Zm, Z^)] = (f){m). 

3.5. Riemann— Hurwitz equation. The signature of any orbifold 
Q{g;mi,m2, ■ ■ ■ ,mr) £ Orb(S^/G) satisfies the famous Riemann-Hurwitz 
equation: 

2-2-,= l{2-2,-±{l-±)), (RH) 

j = l J 

where £ = It is clear that in (RH), 

5 < 7- (31) 

The following well-known inequalities can be easily deduced directly from 
the Riemann-Hurwitz equation (cf. [ZiVCSOl 4.14.27]): 

Proposition 3.4. (1) // r2(g; mi, m2, . . . , m^) G Orb(S^/G), \G\ = £,then 

e<4j + 2 for g>2. (32) 

Thus (see [Har66l IBroQOj ). 

£ < 47 2 for 7 > 2 (Wiman, 1895). (33) 
(2) For all 7 > 0, 

r < 27 + 2. (34) 

Proof. Denoting / = Ylj=ii^ ~ (I^H) can be rewritten as follows: 

47-^2 = 2^(2g / - 2) 6. If 2£(25-h/-2)+6 < £, then £(4c/+2/-5)+6 < 
and 4g' -|- 2/ — 5 < 0, which is possible only for g = 0, 1 since / > 0. 

Wiman's inequality (33) is immediate from (31) and (32). 

Given 7, it is easy to see by (RH) that r is maximal whenever 5 = and 
rrij = m = H = 2 for all j, in which case r = 27 + 2. □ 

Remark 3.5. (1) There is a subtler restriction on £ |Bro90] : 

(/>(£) < 27 for 7 > 2. (35) 

For example, it excludes the order ^ = 9 for 7 = 2, which satisfy (33). The 
bound (35) excludes also prime £ > 27 + 1. 

(2) Wiman's bound (33) is also valid for 7 = 1 provided that r > 1. 

3.6. Harvey's conditions for automorphisms of Riemann surfaces. 

Theorem 3.6. |Har66j There exists an orbifold 0,{g;mi,m2, ■ ■ ■ ,mr) G 
Orb(S^/Z£), where i > 2 and j > 2, if and only if its parameters satisfy 
the Riemann-Hurwitz equation (RH) and the following conditions: 

(HI) lcm(mi, m2, . . . , m^-i, m^+i, . . . , m^) = m for every j = 

l,2,...,r, where m = lcm{mi,m2, ■■■ ,mr) (the Icm- condition); 
(H2) m divides £, and m = £ if g = 0; 
(H3) r y^l, andr> 3 if g = 0; 
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(H4) if m is even, then the number of mj divisible by the maximal power 
of 2 dividing m is even. 

Remark 3.7. Theorem 13.61 is valid for 7 = 0, 1 as well with the following 
condition that supplements (H3) |MeN06] : 

(H3a) r = 2 if 7 = 0, and r G {0, 3, 4} if 7 = 1. 

3.7. Further applications of the function E. Note that fr{iTi) (for- 
mula (23)) gives rise to the number of solutions of the congruences (25) 
when di = d2 = ■ ■ ■ = dr = 1. This is a particular case of the system consi- 
dered and solved in [NiV54j and later in |Coh55j (see also |Coh59] ). where 
an arbitrary n stands in place of in the right hand side of the congru- 
ence. This was done in terms of the Ramanujan sums as well. A related 
enumeration problem was considered in |Ugr93| . 

A simple enumerative proof can be obtained for another familiar result of 
Harvey that supplements the bound (33): 

Corollary 3.8. |Har66j Orb(S^/Z4^+2) 7^ for every 7. In other words, 
an orientable surface of genus ^ possesses an (orientation-preserving) auto- 
morphism of order £ = A'y + 2. 

Proof. Indeed, VL = ^2(0; 47 2, 27 1,2) e Orb(S^/Z4^+2) exists since 
the triple mi = 47 -|- 2, m2 = 27-1- 1, rn-3 = 2 satisfies the Riemann-Hurwitz 
equation (RH) with ^ = m = 47 -|- 2 and 5 = 0. Now by (30), 

|Epi„(^i(l^),Z4^+2)| = ^(47+2,27+1,2) = ^(47+2,47+2) = 0(47+2) > 0. 

□ 

Note that = ^}{g;mi,m2, ■ ■ ■ ,mr) € Orb(S^/Z£) exists if and only if 
\Epi^{TTi(fl) , ^ (see [Har661 lMaM98| ). Now we can derive an enume- 
rative counterpart of Theorem 13.61 

Theorem 3.9. There exists an orbifold Q{g;mi,m2, ■ ■ ■ ,mr) S 
Orb(8^/Z£), where £ > 2 and mj > 2 for all j = 1, . . . ,r, if and only if 
its parameters satisfy the Riemann-Hurwitz equation (RH) and none of the 
following conditions is valid: 
(El) m\i; 

(E2) g = and£> m; 

(E3) s(p) = 1 for some odd prime p\m; 

(E4) 2\m and s{2) is odd. 

Proof. According to (30), the inequality |EpiQ(7ri(i7), Z^)| 7^ is equiva- 
lent to the condition 

m^^4)2g{£/m) ■ E{mi,m2, . . . ,mr) ^ 0. 

Now, m^^ ^ and 4>2g{d) = if and only \i m \ £ 01 g = and 
d > I (see (27)). It is clear from (21) and Corollary [O] (2), that 
Ep(mi,m2, . . . , my) = if and only if one of conditions (E3) and (E4) of the 
theorem holds. □ 

We can compare Theorem 13.91 with Harvey's Theorem 13.61 (El) and (E2) 
are equivalent to (H2). It is obvious that (E3) is equivalent to (HI) and (E4) 
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is equivalent to (H4). As to condition (H3), by Corollary 12.101 (1), r 7^ 1. 
Now for r = 2, by Corollary 12. 101 (2). we would have mi = 7712 = m but this 
contradicts (RH) for g = and 7 7^ 1. Finally, r = (in which case m = 1) 
is also impossible by (RH) for g = and 7 7^ 0. 

Remark 3.10. Additional references. A related but different enumera- 
tion problem with respect to automorphisms groups (not necessarily cyclic) 
of orientable surfaces has been considered and solved by C. Maclachlan and 
A.Miller |MaM98] . A simple formula (with an implicit participation of 
the function (f>k{n) / (f){n)) that connects |Epi(7ri(0), Z^)! with the number of 
homomorphisms |Hom(7ri(r2), Z^)| has been obtained by G.Jones |Jon95j . 
Different number-theoretic aspects of automorphisms of surfaces partially 
related to Harvey's theorem were investigated by W. Chrisman [Chr06j : cf. 
also the paper |Sie07j by M. Sierakowski. In general, the enumerative ap- 
proach developed here may have certain useful interactions with combina- 
torics of automorphism groups of Riemann surfaces investigated in numerous 
recent and older publications (cf., e.g., |CosI04[ lGil761 IWooOTj ). 

3.8. Map enumeration. A (topological) map is a proper cell embed- 
ding of a finite connected planar graph (generally with loops and multiple 
edges) in an orientable surface. A map is called rooted if an edge-end (a 
vertex-edge incidence pair), is distinguished in it as its root. Unlike maps 
without a distinguished root (called unrooted maps), rooted maps do not 
have non-trivial automorphisms. Unrooted maps are considered here up to 
orientation-preserving isomorphism; i.e., as maps on a surface with a dis- 
tinguished orientation. For a general combinatorial and algebraic theory 
of maps see |CoM921 IJoSTBj . Most of numerous results obtained so far for 
counting maps are concerned with rooted planar maps, that is, rooted maps 
on the sphere. Typically maps are counted with respect to the number of 
edges. 

Let {g;mi,m2, ■ ■ ■ ,mr) be a signature of an orbifold and bi > 0, i > 2, 
denote the number of branch points with mj = i. That is, up to reordering. 



(5; mi, ma,..., m,) = (g; 2, 2, . . . , 2, 3, . . . , 3, . . .) = [5; 2^^363 ... £6*]^ ^here 



brackets indicate to the use of the parameters bi rather than mj. In these 
terms, the following theorem is valid: 

Theorem 3.11. [ MeNOGj The number of unrooted maps with n edges on 
a closed orientable surface 8^ of genus 7 is 



orbifolds in Orb(S-^/Z£), yig{n) denotes the number of rooted maps with n 



A similar formula holds for non- isomorphic hypermaps |MeN071 IMeNlOj . 





) 



where £ runs over the divisors of 2n, Q 



n[g;2''^. . runs over the 
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The orbicyclic function E{mi,m2, ■ ■ ■ ,mr) participates in (36) through 
formula (30). As for counting arbitrary rooted maps on orientable surfaces 
we refer to the papers |BeC9H IArG99] (for any genus g, there exists a 
closed formula, which is remarkably simple, sum-free, in the planar case and 
becomes more and more cumbersome as g grows); see also [Wa L72] . 

Theorem 13.111 is a far-reaching generalization of the formula derived by 
the author for arbitrary unrooted planar maps [LisSlj (see also |Lis98) ). 
Combinatorially, the proof of (36) follows the general reductive scheme ela- 
borated for planar maps: relying upon Burnside's (orbit counting) lemma, 
the enumeration of unrooted maps (of a certain class) is reduced to the enu- 
meration of their corresponding rooted quotient maps (i.e., orbifold maps) 
with respect to all possible orientation-preserving automorphisms of the un- 
derlying surface. In the case of arbitrary planar maps, quotient maps are 
merely almost arbitrary planar maps themselves, and we had nothing to do 
with the functions lEpi^l and E{mi,m2, . . . , rrir) (naturally, we made use of 
Euler's (j){m) in place of them). Burnside's lemma explains the role of cyclic 
groups in Th. 13.111 

Given 7, the above formulae make it possible to list all admissible orbifolds 
Q, = il{g; mi, 1712, ■ ■ ■ , rrir) G Orb(S^/Z£). In view of (33) and (34), for 7 > 2, 
the set lj£>i Orb(S-.y/Z£) is finite. On the contrary, for 7 = 0, 1, there are 
two infinite families of orbifolds, namely, Orb(So/Z^) = {0,(0] and 
Orb(Si/Z^) = {0(1; 0)}, £ = 1, 2, . . .; (of course, in (36) they are restricted 
to the finite set of divisors of 2n). Moreover, there are four other orbifolds 
for 7 = 1 with g = and £ = 2,3, 4, 6. Denote 

A(7) :=|UOrb(§^/Z,)|, 

where Orb(S-y/Zi) = {0(7; 0)}, and let ^^(7) denote the cardinality of 
the subset of all orbifolds Q{g;mi,m2, ■ ■ ■ ,mr) of genus g in this set. In 
particular |Bro90l IMeM06l IKuK90j , 

A{2) = 10, A(3) = 17,A{4) = 25, Ao(2) = 8,^o(3) = 12,^o(4) = 18. 

Apparently these functions could be investigated in general basing upon the 
restrictions considered above. 

Concluding remarks. (1) No publication on multivariate arithmetic 
functions constructed similarly to (1) (see formula (15)) was known to 
me until recently when the preprint |Min09j appeared, where its author 
N. Minami considered (in quite a different context) the rational- valued func- 
tion — '^^^i{k,mi){k,'m2) ■ ■ ■ {k,mr) and derived a simple formula for its 
calculation. 

(2) Addressing the polynomial hs{x) and formula (10) it would be in- 
teresting to find an explanation to the following observation (belongs to 
Alexander Mednykh, oral communication): hs{x) = ^^^rf^j where x(Cs,x) 
denotes the chromatic polynomial of a cycle of length s (concerning the 
chromatic polynomials of graphs we refer the reader, e.g., to Chapter IX 
of the monograph |Tut84j . in particular, to the formula for the chromatic 
polynomials of the cycles given in Theorem IX. 24). 
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